

		DRUMURI PAVATE
	       ----------------

	Cele 2 conditii impuse multimii de drumuri pavate descriu un arbore partial. Asadar, se
cere numarul total de arbori partiali ai grafului dat la intrare.
	Pentru generarea arborilor am folosit metoda backtracking.Principala dificultate consta in
evitarea obtinerii aceluiasi arbore de mai multe ori. Pentru a elimina aceasta posibilitate, sunt
suficiente conditiile:

1) Radacina oricarui arbore este varful numerotat cu 1.
2) Fiii unui nod deja existent in arbore sunt adaugati respectand o relatie de ordine. In imple-
mentarea prezentata mai jos s-a folosit ordinea in care sunt dati la intrare vecinii nodului
respectiv. Cu alte cuvinte, daca nodul k face parte din arborele curent si in arbore am adaugat
ca fii ai lui k varfuri care se afla in primele vk pozitii in lista lui de vecini, nu-i vom putea
adauga fii decat dintre vecinii aflati pe o pozitie mai mare decat vk.